package top.wfzzq.ns;


public class FildUtil {
	private static int binarySearch(int[] array, int find) {
		int start = 0;
		int end = array.length - 1;
		int mid;
		while (start <= end) {
			// 中分
			mid = (start + end) / 2;
			// 找到的情况
			if (array[mid] == find) {
				return mid;
			}
			// 上半区查找（find比中值小）
			if (find < array[mid]) {
				end = mid - 1;
			}
			// 下半区查找（find比中值大）
			if (find > array[mid]) {
				start = mid + 1;
			}
		}
		return -1;
	}
}
